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use the logical relations to obtain a document constraint descriptor 



defining a set of one or more constraints equivalent to the logical relations. 



REMARKS 



Claims 1-16 are pending. By this Amendment, the specification and claims 1 and 13 
have been amended. Claims 1 and 13 have been amended solely to more explicitly recite the 
subject matter of the claimed invention. Reconsideration in view of the above amendments 
and following remarks is respectfully requested. 

Applicants appreciate the courtesies shown to Applicants* representative by Examiner 
Bashore during the June 26, 2002 personal interview. Applicants* separate record of the 
substance of the interview is incorporated into the following remarks. 

Prior to discussing the substantive issues with respect to the rejections to the claims. 
Applicants filed an Information Disclosure Statement on November 15, 2000 listing the 
references to be considered by the Examiner. A partially initialed Form PTO-1449 was 
retumed with the above-identified Office Action. Applicants respectfully assert the 
documents listed in the International Search Report were individually listed on the PTO- 
1449. Thus, the a copy of the Litemational Search Report was only submitted to placed in 
the file. However, on page 2 of the Office Action, the Examiner states that the reference 
titled "Constraint Agents for the Liformation Age" was not considered because a published 
date could not be found on the reference. Applicants respectfully assert the publication date 
of December 1995, i.e., 12.95, is provided in the box located in the top-right comer of page 1. 
For the convenience of the Examiner, Applicants attach hereto a copy of the date-stamped 
receipt of the submission, a copy of the partially initialed Form PTO-1449. It is respectfully 
requested that the completely initialed Form PTO-1449 be retumed to Applicant's 
representative. 
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The specification is objected to as failing to provide proper antecedent basis for the 
claimed subject matter. As agreed to during the personal interview, Applicants respectfully 
submit that the specification sufficiently teaches to one skilled in the art a method for 
obtaining document constraint descriptors based on user signals as recited in claim 1 and as 
similarly recited in claim 13. 

Moreover, Applicants respectfully assert the general objection to the specification is 
improper because no where in the Office Action does the Examiner provide specific 
assertions regarding the alleged insufficiency of the disclosure. Instead, the Office Action 
broadly states that Applicants' disclosure is insufficient to teach one skilled in the art a 
method of making and using Applicants' claimed invention without undue experimentation. 

The specification is objected to for failing to recite copending U.S. Patent Application 
No. 09/421,752 and for containing an embedded hyperlink. The specification has been 
amended to refer to the serial number of the incorporated application and to delete the 
"http://" portion of the cited website URL, thus disabling the text string defining the cited 
web site from being accidentally interpreted as a hyperlink should an electronic version of the 
application be viewed using a web browser. In addition, the specification was objected to for 
containing information in the form of an Appendix. Applicants have incorporated the 
information into the specification. It is respectfully requested that the objections to the 
specification be withdrawn. 

Claims 1-16 are rejected under 35 U.S.C. §112, first paragraph for containing subject 
matter which was not described in the specification in such a way as to enable one skilled in 
the art to which it pertains or with which it is most nearly connected, to make and/or use the 
invention. Specific language in claims 1 and 13 is identified as forming the basis of the 
rejection. The rejection is respectfully traversed. 
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The Office Action merely states that the "obtaining document constraint descriptors 
fi-om analysis of logical relations equivalent to received attribute-value relations" features of 
claims 1 £ind 13 are not enabling in the specification. Applicants respectfiiUy assert, at least, 
pages 27-37 of the specification discuss the above-identified features of claims 1 and 13, 
It is respectfully requested the rejection be withdrawn. 

Claims 1-5, 8 and 13-16 are rejected under 35 U.S.C. §103(a) over U.S. Patent 
5,794,233 to Rubinstein (hereinafter Rubinstein '233). Claims 6 and 7 are rejected under 
35 U.S.C. §103(a) over Rubinstein '233 as applied to claim 1, and fiirther in view of U.S. 
Patent 5,404,294 to Kamik. Claims 9-12 are rejected under 35 U.S.C. § 103(a) over 
Rubinstein '233, and further in view of U.S. Patent 5,721,897 to Rubinstein (hereinafter 
Rubinstein '897). The rejections are respectfully traversed. 

Applicants respectfully submit none of Rubinstein '233, Kamik and Rubinstein '897, 
teach, disclose or suggest a method for obtaining document constraint descriptors based on 
user signals comprising receiving user signals indicating a set of attribute value relations that 
can apply to documents, using the user single signals to obtain logical relations equivalent to 
the attribute value relations, the logical relations comprising at least one of a sort and a 
feature, and using the logical relations to obtain, without user intervention, a document 
constraint descriptor defining a set of one or more constraints equivalent to a logical relations 
as recited in claim 1 and as similarly recited in claim 13. 

Instead, Applicants respectfully submit Rubinstein '233 simply prompts a computer 
user to construct a query expression from an automatically generated list of keyword phrases 
(col. 2, lines 37-40). In fact, the primary objective of Rubenstein '233 is to identify, for a 
user, keyword phrases in a plurality of documents. The user is then prompted to select 
keyword phrases and, based on the selected phrases, the documents containing the selected 
keyword phrases are presented to the user (col. 1, line 60 - col. 2, line 3). 
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In addition, Applicants respectfully submit that nowhere in Rubinstein '233, Kamik or 
Rubinstein '897 is it taught, disclosed or suggested to obtain logical relations equivalent to the 
attribute value relations, the logical relations comprising at least one of a sort and a feature, as 
recited in claims 1 and 13. For at least this reason, Applicant respectfully asserts that neither 
Kamik or Rubinstein '897, either alone or in combination, overcomes the deficiencies of 
Rubinstein '233, as discussed above with respect to claims 1 and 13. 

For at least these reasons, Applicants respectfully assert the combination of 
Rubinstein '233, Kamik and Rubinstein '897 fails to teach, disclose or suggest all the features 
of AppHcants' claims 1-16. It is respectfully requested the rejections be withdrawn. 

In view of the foregoing amendments and remarks. Applicants submit that this 
application is in condition for allowance. Favorable reconsideration and prompt allowance of 
claims 1-16 are earnestly solicited. 

Should the Examiner believe that anything further would be desirable in order to 
place this application in better condition for allowance, the Examiner is invited to contact 
Applicants' undersigned attorney at the telephone number set forth below. 



Respectfully submitted. 




James A, Oliff 
Registration No. 27,075 



Maryam M. Ipakchi 
Registration No. P-5 1,835 



JAO:MMI/sxb 



Date: July 31, 2002 



Oliff & Berridge, plc 
P.O. Box 19928 
Alexandria, Virginia 22320 
Telephone: (703) 836-6400 



DEPOSIT ACCOUNT USE 
AUTHORIZATION 



Please grant any extension 

necessary for entry; 
Charge any fee due to our 
Deposit Account No. 24-0037 
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Changes to Specification: 
Page 15, lines 6-18: 

A portable computing device and techniques by which search requests may be 
generated in response to a data packet from a user of a portable computing device are 
disclosed in copending, coassigned U.S. Patent Application No. 09/ 42 1 .752 XXX^X XX 
(Attorney Docket No. R/97005) , entitled "Transferring Constraint Descriptors for 
Documents", incorporated herein by reference. A portable computing device an include user 
interface circuitry for receiving user signals. The user interface circuitry can include display 
circuitry for presenting images on a small bitmap screen and selection circuitry for receiving 
user signals indicating items in images presented on the screen, such as through circuitry that 
senses a position at which the screen is touched by a finger tip or a pointer and circuitry for 
receiving signals provided through push buttons. The user interface circuitry can also include 
circuitry for providing audible signals to the user through a tone generator. 

Page 17, lines 8-13: 

Although the invention could be implemented in various ways, the invention has been 
successfully implemented by programming computing devices to employ knowledge brokers 
and feature constraints as described by Andreoli et al., above. A demonstration of a 
prototype can be viewed at the web site page httprvy 

"wvvw.xrce.xerox.com/research/ct/projects/cbkb/home.html." This section reviews relevant 
aspects of knowledge brokers and feature constraints. 
Page 25, lines 5-6: 

These axioms form a theory T. for example, and are formally written , for example, as 
the followint> three sets of axioms in s e ction A: Axioms in the Appendix at th e end of this 
specification. They fonn a theory T . 
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Page 25, between lines 6 and 7, a new paragraph is added. 

Page 25, lines 13-15: 

Constraint satisfaction over BFCs is defined by a set of conditional rewrite rules over 
BFCs . For example, where a BFC is represented as a pair (B I D where B is a built-in 
constraint and T an unordered list of sort and feature constraints (read conjunctively), tlie 
following mles, for example, correspond to simplifications of the BFCs. In rules set forth 
below, i- denotes the contradiction. The set of conditional rewrite rules include: ( section Bl 
of the Ap pe n dix) which have the followi n g properti e s 

(B I .Y - 1 t n A y - t I X y, D if 

H T B IPX ^ z 

(B I x: T , y : T . F) --> (B \ x : t . D if ^- x Z? z) x - y and x is not a 

value sort 

(i? I x: X . y : X , F) -> (B a x = y I x : x . D if x is a value sort. 

The following rules, for example, correspond to the detection of inconsistenciesT: 

(B I F) ±if H x^^B 

(g I X : X . v, : X \ F) ^ ± if h x Z? z> x y and x ?^ x ' 

(B I X : X , y — '^—^ z. F) — > ± if h x Bzdx y and x is a value sort. 

The following: property justifies the almrithm 

(B I F) ± if and only if ^ x V^(7? ^ 

--- C G F 

Page 25, between lines 15 and 16, a new paragraph is added. 
Page 26, Hues 14-22: 

The algorithm for constraint satisfaction over SFCs (s e ction B.2 of th e Appendix) can 
informally be described as foUows with the following example . For example, an SFC is 
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represented as an unordered list of BFCs prefixed with a sign or by definition, one and 
only one component is positive. Let S be an SFC. The SFC-normai form oiS is written S 
and is obtained by the foilowing algorithm: 

Let C r; be the BFC-normal form of the positive component oiS. 

If C o = -L Then 



Return ± 



Else 



C a is f the form (B n I r o) 



Let {(Bv I r j VI-i = 1 /? be the list of negative components of iS\ 



For each i = 1 . 



Let c\ be the BFC normal, form of (g o a .g j I F). 



If there exists i ^1. .... a? such that c \ _ = (B I T) and t B and F is empty Then 



Return ± 



Else 



Let /== (i e L ..../? such that C j ^ ±| 



Return (+C ni ( - c i lie II. 



The following property justifies the algorithm: 



r+(i?o I Fo\ (-rg . I r ,)l — -Xlfandonlvif x V^rrg nA ^^cXj\ a -(Bi^ A clL 



cgF. 



i = l 



ceF 



Therefore, for example. Ggiven an SFC, its positive component is first normalized by 

the algorithm for BCFs. If the result is a contradiction, the whole SFC is unsatisfiable. 
Otherwise, the normalized positive component is inserted in each of the negative 
components, which are then normalized by the algorithm for BFCs. If a resulting negative 
component has a contradictory normal form, it is eliminated, and if it has a tautological 
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normal form the whole SFC is unsatisfiable. The normal form for SFCs thus obtained has the 
following property: 

Page 33, lines 18-22: 

A document constraint descriptor could be transferred between two computing 
devices in the maimer described in copending, coassigned U.S. Patent Application No. 
09/ 42 L752 XXX.XXX rAttomoy DockotNo. R/97005) . entitled "Transferring Constraint 
Descriptors for Documents", incorporated herein by reference. 

Page 42, lines 1 -46 are deleted. 

Page 43, lines 1-40 are deleted. 
Changes to Claims: 

1 . (Amended) A method for obtaining document constraint descriptors based 
on user signals, the method comprising: 

(A) receiving user signals indicating a set of attribute-value relations that can 
apply to documents; 

(B) using the user signals to obtain logical relations equivalent to the attribute 
value relations , the logical relations comprising at least one of a sort and a feature : and 

(C) using the logical relations to obtain , without user interx^ention. a document 
constraint descriptor defining a set of one or more constraints equivalent to the logical 
relations. 

13. (Amended) A machine for obtaining document constraint descriptors based 
on user signals, the machine comprising: 
a processor; and 

user interface circuitry for providing user signals to the processor; 
the processor operating to: 
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receive user signals through the user interface circuitry indicating a set 
of attribute- value relations that can apply to documents; 

use the user signals to obtain logical relations equivalent to the 
attribute-value relations , the logical relations comprising at least one of a sort and a feature ; 
and 

use the logical relations to obtain a document constraint descriptor 
defining a set of one or more constraints equivalent to the logical relations. 



